package Exam.Prime_number;

public class primeNumber {
    public static void main(String[] args) {
        //判断 101 ~ 200 之间有多少个素数，并输出所有素数
        int count = 0;
        int from =101;
        int to = 200;
        //遍历101-200的所有数
        for (int i = from; i <= to; i++) {
            //假设为flag质数
            boolean flag = true;

            //将每一个数(i)对j取余,其中j<i
            for (int j = 2; j < i; j++) {
                //当余为0时，证明不是质数，flag取反，且跳出当前循环
                if (i % j == 0) {
                    flag = false;
                    break;  //因为有余零的数，其余其他数不再需要验证，直接跳出即可
                }

            }
            //输出质数
            if (flag) {
                System.out.println("当前" + i + "为质数");
                count++;//统计质数
            }
        }
        System.out.println("共有"+ count +"个质数");

    }
}
